Accelerating Convergence by Augmented Rayleigh--Ritz Projections For Large-Scale Eigenpair Computation
نویسندگان
چکیده
منابع مشابه
Accelerating Convergence by Augmented Rayleigh-Ritz Projections For Large-Scale Eigenpair Computation
Iterative algorithms for large-scale eigenpair computation are mostly based subspace projections consisting of two main steps: a subspace update (SU) step that generates bases for approximate eigenspaces, followed by a Rayleigh-Ritz (RR) projection step that extracts approximate eigenpairs. A predominant methodology for the SU step makes use of Krylov subspaces that builds orthonormal bases pie...
متن کاملBlock Algorithms with Augmented Rayleigh-ritz Projections for Large-scale Eigenpair Computation
Most iterative algorithms for eigenpair computation consist of two main steps: a subspace update (SU) step that generates bases for approximate eigenspaces, followed by a Rayleigh-Ritz (RR) projection step that extracts approximate eigenpairs. So far the predominant methodology for the SU step is based on Krylov subspaces that builds orthonormal bases piece by piece in a sequential manner. In t...
متن کاملNonlinear Rayleigh-ritz Iterative Method for Solving Large Scale Nonlinear Eigenvalue Problems
A nonlinear Rayleigh-Ritz iterative (NRRIT) method for solving nonlinear eigenvalue problems is studied in this paper. It is an extension of the nonlinear Arnoldi algorithm due to Heinrich Voss. The effienicy of the NRRIT method is demonstrated by comparing with inverse iteration methods to solve a highly nonlinear eigenvalue problem arising from finite element electromagnetic simulation in acc...
متن کاملDamage Detection of Bridge by Rayleigh-Ritz Method
As a result of environmental and accidental actions, damage occurs in structures. The early detection of any defect can be achieved by regular inspection and condition assessment. In this way, the safety and reliability of structures can be increased. This paper is devoted to propose a new and effective method for detecting, locating, and quantifying beam-like structures. This method is based o...
متن کاملAccuracy of Rayleigh- Ritz Approximations
New bounds on the canonical angles between an invariant subspace of A and an approximating subspace by the differences between Ritz values and the targeted eigenvalues are obtained. From this result, various bounds are readily available to estimate how accurate the Ritz vectors computed from the approximating subspace may be, based on information on approximation accuracies in the Ritz values. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2017
ISSN: 0895-4798,1095-7162
DOI: 10.1137/16m1058534